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CHAPTER II 



Preliminary Classification: 
Proposed Class: 
Subclass: 

NOTE: "All applicants are requested to include a preliminary classification on newly filed patent 

applications. The preliminary classification, preferably class and subclass designations, should be 
identified in the upper right-hand comer of the letter of transmittal accompanying the application 
papers, tor example -Proposed Class 2, subclass 129.' " M.P.E.P., § 601, 7th ed. 



TRANSMITTAL LETTER 
TO THE UNITED STATES ELECTED OFFICE (EO/US) 

(ENTRY INTO U.S. NATIONAL PHASE UNDER CHAPTER II) 

PCT/:ff*na/00706 8 May 2000 10 May 1999 

INTERNATIONAL APPLICATION NO. INTERNATIONAL FILING DATE PRIORITY DATE CLAIMED 

TITLE OF INVENTION ™ ~ 

Ma r fi n ftF.KCF.lWAT.T, AND Ralxlck ELYKI 

APPLICA!^T{S) — ■ 



Box PCT 

Assistant Commissioner for Patents 
Washington D.C. 20231 

ATTENTION: EO/US 



CERTIFICATION UNDER 37 C.F.R. § 1.10* 

(Express Mail label number is mandatory.) 
(Express Mail certification is optional.) 

I hereby certify that this Transmittal Letter and the papers indicated as beinq transmitted therewith is being 
deposited with the United States Postal Service on this date November 9, 2001 » n an envelope as 

"Express Mail Post Office to Addressee" Mailing Label NumberEHKl5523J 71 \ addressed to the: 

Assistant Commissioner for Patents, Washington, DC 20231. 



Judith Schick 




Sign 

WARNING: Certificate of mailing (first class) or facsimile ibtsmission procedures of 37 C.F.R. § 1.8 cannot be 
used to obtain a date of mailing or transmission for this correspondence. 

*WARNING: Each paper or fee fifed by "Express Mail" must have the number of the "Express Mail" mailing label 
placed thereon prior to mailing. 37 C.F.R. § 1.10(b), 

"Since the fifing of correspondence under §1.10 without the Express Mail mailing label thereon 
is an oversight that can be avoided by the exercise of reasonable care, requests for waiver of this 
requirement will not be granted on petition." Notice of Oct. 24, 1996,60Fed. Reg. 56,439, at56,442. 
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NOTE: To avoid abandonment of the application, the applicant shall furnish to the USPTO, not later than 20 
months from the priority date: (1) a copy of the international application, unless it has been previously 
communicated by the International Bureau or unless it was originally filed in the USPTO; and (2) the 
basic national fee (see 37 C.F.R. § 1.492(a)). The 30-monfotjme //g 
§ 1.495. — 

WARNING: Where the items are those which can be submitted to complete the entry of the international 
application into the national phase are subsequent to 30 months from the priority date the 
application is still considered to be in the international state and if mailing procedures are utilized 
to obtain a date the express mail procedure of 37 C.F.R. § 1.10 must be used (since international 
application papers are not covered by an ordinary certificate of mailing — See 37 C.F.R. § 1.8. 

NOTE: Documents and fees must be clearly identified as a submission to enter the national state under 35 
U.S.C. §371 otherwise the submission will be considered as being made under 35 U.S.C. § 111. 37 
C.F.R § 1.494(f). 

. Applicant herewith submits to the United States Elected Office (EO/US) the following 
items under 35 U.S.C. § 371: 

a. © This express request to immediately begin national examination procedures 

(35 U.S.C. § 371(f)). 

b. m The U.S. National Fee (35 U.S.C. § 371(c)(1)) and other fees (37 C.F.R. § 1.492) 

as indicated below: 
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CLAIMS 
FEE 


(1) FOR 


(2) NUMBER 
FILED 


(3) NUMBER 
EXTRA 


(4) RATE 


(5) CALCULA- 
TIONS 


w 


TOTAL 
CLAIMS 


15 

-20 = 


0 


x $18.00 = 


$ 




INDEPENDENT 
CLAIMS 


2 

-3 = 


0 


x ,84.00 






MULTIPLE DEPENDENT CLAIM(S) (if applicable) 


+ 280.00 




BASIC FEE** 


□ U.S. PTO WAS INTERNATIONAL PRELIMINARY EXAMINATION 
AUTHORITY 

Where an International preliminary examination fee as set forth 
in § 1.482 has been paid on the international application to the 
U.S. PTO: 

O and the international preliminary examination report 
states that the criteria of novelty, inventive step (non- 
obviousness) and industrial activity, as defined in PCT 
Article 33{1) to (4) have been satisfied for all the 
claims presented in the application entering the 
national stage (37 C.F.R. § 1.492(a)(4)) 100 

□ and the above requirements are not met (37 C.F B 
§ 1.492(a)(1)) _ 710 

IS U.S. PTO WAS NOT INTERNATIONAL PRELIMINARY 
EXAMINATION AUTHORITY 

Where no international preliminary examination fee as set forth 
in § 1.482 has been paid to the U.S. PTO, and payment of an 
international search fee as set forth in § 1.445(a)(2) to the U.S. 
PTO: 

□ has been paid (37 C.F.R. § 1.492(a)(2)) ... 74 Q 

□ has not been paid (37 C.F.R. § 1.492(a)(3)) 4040 
8 where a search report on the international application 

has been prepared by the European Patent Office or 

the Japanese Patent Office (37 C.F.R. 

§ 1.492(a)(5)) .. _ 890 


< 

890.00 




Total of above Calculations 


890.00 


SMALL 
ENTITY 


Reduction by 1/2 for filing by small entity, rf applicable. Affidavit 
must be filed also, (note 37 C.F.R. § 1.9, 1_27 r 1.28) 






Subtotal 






Total National Fee 


$ 890.00 




Fee for recording the enclosed assignment document $40.00 p7 
C.F.R. § 1.21 (h)). (See Item 13 below). See attached "ASSIGNMENT 
COVER SHEET*. 




TOTAL 


Total Fees enclosed 


$ 890.00 
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*See attached Preliminary Amendment Reducing thi 

i. @ A check in the amount of $890.00 

ii. □ Please charge Account No. . 




in the amount of $ 



A duplicate copy of this sheet is enclosed. 

"WARNING: "To avoid abandonment of the application the applicant shall furnish to the United States Patent 



and Trademark Office not later than the expiration of 30 months from the priority date: * ' * (2) 
the basic national fee (see § 1.492(a)). The 30-month time limit may not be extended." 37 C.F.R. 
§ 1.495(b). 



WARNING: If the translation of the international application and/or the oath or declaration have not been 



submitted by the applicant within thirty (30) months from the priority date, such requirements may 
be met within a time period set by the Office. 37 C.F.R. § 1.495(b)(2). The payment of the surcharge 
set forth in § 1.492(e) is required as a condition for accepting the oath or declaration later than 
thirty 00) months after the priority date. The payment of the processing fee set forth in § 1.492(f) 
is required for acceptance of an English translation later than thirty (30) months after the priority 
date. Failure to comply with these requirements will result in abandonment of the application. The 
provisions of § 1. 136 apply to the period which is set Notice of Jan. 3, 1993, 1147 O.G. 29 to 
40. 



3. § A copy of the International application as filed (35 U.S.C. § 371(c)(2)): 

NOTE: Section 1.495 (b) was amended to require that the basic national fee and a copy of the international 
application must be filed with the Office by 30 months from the priority date to avoid abandonment. 
u The International Bureau normally provides the copy of the international application to the Office in 
accordance with PCT Article 20. At the same time t the International Bureau notifies applicant of the 
communication to the Office. In accordance with PCT Rule 47. 1, that notice shall be accepted by all 
designated offices as conclusive evidence that the communication has duly taken place. Thus, if the 
applicant desires to enter the national stage, the applicant normally need only check to be sure the 
notice from the International Bureau has been received and then pay the basic national fee by 30 months 
from the priority date." Notice of Jan. 7, 1993, 1147 O.G. 29 to 40, at 35-36. See item 14c below. 



a. □ is transmitted herewith. 

b. □ is not required, as the application was filed with the United States 
Receiving Office. 

c. Q has been transmitted 

i. ® by the International Bureau. 

Date of mailing of the application (from form PCT/1B/308):16 Nov. ,2000 

ii. □ by applicant on 



4. 0 A translation of the International application into the English language 
(35 U.S.C. § 371(c)(2)): 

a. □ is transmitted herewith. 

^ b. 53 is not required as the application was filed in English. 

c. □ was previously transmitted by applicant on 



Date 



Date 



d. 



□ will follow. 
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5. □ Amendments to the claims of the International application under PCT Article 19 
(35 U.S.C. § 371(c)(3)): 

NOTE. 7he Notice of January 7, 1993 points out that 37 CF.R. £ 1.495(a) was amended to clarify the existing 
and continuing practice that PCT Article 19 amendments must be submitted by 30 months from the 
priority date and this deadline may not be extended. The Notice further advises that: "The failure to 
do so will not result in loss of the subject matter of the PCT Article 19 amendments. Applicant may 
submit that subject matter in a preliminary amendment filed under section 1.121. In many cases, filing 
an amendment under section 1.121 is preferable since grammatical or idiomatic errors may be 
corrected." 1147 Q.G. 29-40, at 36. 

a. □ are transmitted herewith. 

b. □ have been transmitted 

i. □ by the International Bureau. 

Date of mailing of the amendment (from form PCT/1 B/308): . 

iL □ by applicant on (date) 

Date 

c. □ have not been transmitted as 

i. □ applicant chose not to make amendments under PCT Article 19. 
Date of mailing of Search Report (from form PCT/1SA/210.): - 

ii. □ the time limit for the submission of amendments has not yet expired. 
;S?, The amendments or a statement that amendments have not been made 

jg will be transmitted before the expiration of the time limit under 

3 PCT Rule 46.1. 

'4 6. □ A translation of the amendments to the claims under PCT Article 19 

P (38 U.S.C. § 371(c)(3)): 

0 

a. □ is transmitted herewith. 
3 b. □ is not required as the amendments were made in the English language. 

c. □ has not been transmitted for reasons indicated at point 5(c) above. 

7. ES A copy of the international examination report (PCT/IPEA/409) 
EX is transmitted herewith. 

□ is not required as the application was filed with the United States Receiv- 
ing Office. 

8. (3 Annex(es) to the international preliminary examination report 

a. Q is/are transmitted herewith. 

b. □ is/are not required as the application was filed with the United States 
Receiving Office. 

9. @ A translation of the annexes to the international preliminary examination report 

a. □ is transmitted herewith. 

b. is not required as the annexes are in the English language. 
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10. g An oath or declaration of the inventor (35 U.S.C. § 371(c)(4)) complying with 

35 U.S.C. § 115 ?*&4 £U«»M f^T^ r r^- n ft ' MHM Of) ft 

a. □ was previously submitted by applicant on** 

Date 

b. □ is submitted herewith, and such oath or declaration 

i. □ is attached to the application. 

ii. □ identifies the application and any amendments under PCT Article 
1 9 that were transmitted as stated in points 3(b) or 3(c) and 5(b); and 
states that they were reviewed by the inventor as required by 

37 C.F.R. § 1.70. 

c. g will follow. 

II. Other document(s) or information included: 

11. H An International Search Report (PCT/ISA/210) or Declaration under 

PCT Article 17(2)(a): 

a. □ is transmitted herewith. 

b. JxJ has been transmitted by the International Bureau. 

Date of mailing (from form PCT/IB/308): 15 November 2000 

c. □ is not required, as the application was searched by the United States 
International Searching Authority. 

d. □ will be transmitted promptly upon request. 

e. □ has been submitted by applicant on 

Date 

12. H An Information Disclosure Statement under 37 C.F.R. §§ 1.97 and 1.98: 

a. □ is transmitted herewith. 

Also transmitted herewith is/are: 

□ Form PTO-1449 (PTO/SB/08A and 08B). 

□ Copies of citations listed. 

b. ® wi,! be transmitted within THREE MONTHS of the date of submission 
of requirements under 35 U.S.C. § 371(c). 

c. □ was previously submitted by applicant on 



Date 

13. □ An assignmen. document is transmitted herewith for recording. 

A separate □ "COVER SHEET FOR ASSIGNMENT (DOCUMENT) ACCOMPA- 
NYING NEW PATENT APPLICATION" or □ FORM PTO 1595 is also attached. 
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14. [3 Additional documents: gjj fJgQ^p^j/fl'C 09 HOV 2001 

a. 0 Copy of request (PCT/RO/1 01} * 

b. g Internationa* Publication No. wo QQ/691 39 
i- □ Specification, claims and drawing 

ii. Q Front page only 

c. 0 Preliminary amendment (37 C.F.R § 1.121) 

d. □ Other 



15. B The above checked items are being transmitted 

a. B before 30 months from any claimed priority date. 

b. □ after 30 months. 

16. □ Certain requirements under 35 U.S.C. § 371 were previously submitted by the 

applicant on , namely: 



AUTHORIZATION TO CHARGE ADDITIONAL FEES 

WARNING: Accurately count claims, especially multiple dependant claims, to avoid unexpected high charges 
if extra claims are authorized. 

NOTE: U A written request may be submitted in an application that is an authorization to treat any concurrent 
or future reply, requiring a petition for an extension of time under this paragraph for its timely submission, 
as incorporating a petition for extension of time for the appropriate length of time. An authorization to 
charge aft required fees, fees under § 1.17, or all required extension of time fees will be treated as 
a constructive petition for an extension of time in any concurrent or future reply requiring a petition 
for an extension of time under this paragraph for its timely submission. Submission of the fee set forth 
in § 1.17(a) will also be treated as a constructive petition for an extension of time in any concument 
reply requiring a petition for an extension of time under this paragraph for its timely submission ~ 37 
C.F.R. § 1.136(aX3). 

NOTE: "Amounts of twenty-five dollars or fess will not be returned unless specifically requested within a 
reasonable time, nor will the payer be notified of such amounts; amounts over twenty-five dollars may 
be returned by check or, if requested, by credit to a deposit account" 37 C.F.R. § 1.26(a). 

@ The Commissioner is hereby authorized to charge the following additional 
fees that may be required by this paper and during the entire pendency of 
this application to Account Mtt 0442 

S 37 C.F.FL § 1.492(a)(1), (2), (3), and (4) (filing fees) 

WARNING: Because failure to pay the national fee within 30 months without extension (37 C.F.R. § 1.495(b)(2)) 
results in abandonment of the application, it would be best to always check the above box. 
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□ 37 C.F.R. § 1.492(b), (c) and (d) (prelSltg^^&s) 0 9 MOV 2001 
/VOTE; Because additional fees for excess or multiple dependent claims not paid on filing or on later presentation 

must only be paid or these claims cancelled by amendment prior to the expiration of the time period 
set for response by the PJO in any notice of fee deficiency (37 C.F.R. § 1.492(d)), it might be best 
not to authorize the PJO to charge additional claim fees, except possible when dealing with amendments 
after final action. 

□ 37 C.F.R. § 1.17 (application processing fees) 

□ 37 C.F.R. § 1.17(a)(1H5) (extension fees pursuant to § 1.136(a). 

□ 37 C.F.R. § 1.18 (issue fee at or before mailing of Notice of Allowance 
pursuant to 37 C.F.R. § 1.311(b)) 

NOTE: Where an authorization to charge the issue fee to a deposit account has been filed before the mailing 
of a Notice of Allowance, the issue fee will be automatically charged to the deposit account at the time 
of mailing the notice of allowance. 37 C.F.R. § 1.311(b). 

NOTE: 37 C. F.R § 1.28(b) requires "Notification of any change in loss of entitlement to small entity status must 
be filed in the application . . . prior to paying, or at the time of paying . . . issue fee. * From the wording 
of 37 C.F.R. § 1.28(b): (a) notification of change of status must be made even if the fee is paid as "other 
than a small entity" and (b) no notification is required if the change is to another small entity. 

□ 37 C.F.R. § 1.492(e) and (f) (surcharge fees for filing the declaration 
and/or filing an English translation of an International Application later 
than 30 months after the priority date). 



Reg. No.: 27,550 




Tel. No.: ( 203 ) 261-1234 ^YP e or P nnt name of practitioner) 

Ware, Fressola, Van Der Sluys & Adolphson LLP 
■ 755 Main Street, Building Five 

Customer No.: 004955 P ^* Address 

P0 Box 224 

Monroe, CT 06468 ~~ 
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PATENT 
915.401 



Group Art Unit 
Examiner: 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
In the matter of: Bergenwall et al 
Serial No: 
Filed: Herewith 

PCT INTERNATIONAL FILING NO. PCT/IB00/00706 

PCT INTERNATIONAL FILING DATE: May 8, 2000 

For: Header Compression 

ASSISTANT COMMISSIONER OF PATENTS 
WASHINGTON, D.C. 20231 

PRELIMINARY AMENDMENT 

Sir: 

Please preliminarily amend the above-referenced application as follows: 
In the Specification : 



W On page 1, prior to line 2, please insert a new heading as follows: 

—Technical Field--. 

On page 1, prior to line 5, please insert a new heading as follows: 
5 —Background of the Invention-. 

On amended page 3, prior to line 15, please insert a new heading as follows: 
—Summary of the Invention—. 



Express Mail No. EV005523171 US 
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Please replace paragraph beginning at line 5 of page 4, with the following rewritten 
paragraph: 

-The method preferably comprises selecting one or more segment formats that 
include a greater amount of control data increasingly preferentially when the estimated 
quality decreases, and preferably vice versa. It is preferred that when the estimated quality 
decreases, a greater amount of error check and/or correction data is sent in comparison to the 
amount of message data that is sent, and preferably vice versa. The available segment 
formats suitably include a first format including a first amount of control data and a second 
format including a second amount of control data, the second amount being less than the first 
amount. The method may then comprise selecting the first format with increasing frequency 
when the indicated quality of the link decreases, and preferably vice versa.-- 

On amended page 6, prior to line 9, please insert a new heading as follows: 

-Brief Description of the Drawings- 

On amended page 6, prior to line 15, please insert a new heading as follows: 

-Best Mode for Carrying Out the Invention- 
Please replace paragraph beginning at line 15 of amended page 6, with the following 

rewritten paragraph: 

-The telecommunications system of figure 1 comprises a cellular telephone system 
that is controlled by control apparatus indicated as 1. The control apparatus controls radio 
base stations 2, 3 which are capable of communicating with handset terminals 4, 5 by radio. 
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The control apparatus is linked to a public switched telephone network (PSTN) 6 and to 
packet-based networks 7 such as the internet. Terminals 8, 9 are linked directly to the 
networks 6, 7 respectively. Users of any of the terminals may communicate with the users 
of any of the other terminals by establishing a connection across the intervening equipment. - 

In the Claims: 

Claims 3, 4, 6, 7, 8, 9, 10, 11 and 13 have been amended as follows: 



Ml 1 3. (Amended) A method as claimed in claim 1, wherein the available segment 

Q 

"t 2 formats include a first format including a first amount of control data and a second format 

J* 3 including a second amount of control data, the second amount being less than the first 

3 4 amount, and wherein the method comprises selecting the first format with increasing 

m 

l M 5 frequency when the indicated quality of the link decreases. 

ftl 

1 4. (Amended) A method as claimed in claim 1, wherein the data segments are 

2 packets. 

1 6. (Amended) A method as claimed in claim 5, wherein the available segment 

2 formats include a first format including a first amount of control data and a second format 

3 including a second amount of control data, the second amount being less than the first 



3 



915.401 

4 amount, and wherein the method comprises selecting the first format with increasing 

5 frequency when the indicated quality of the link decreases, and further wherein the first 

6 format is a format having a non-compressed header and the second format is a format having 

7 a compressed header. 



1 7. (Amended) A method as claimed in claim 1, wherein the quality of the data 

2 path is estimated by means of one or more of the following measures; signal to interference 

3 ratio, bit error rate, power loss over the path, required transmission power over the path, 

O 4 delay over the path. 

Ul 

o 

'"^ i 8. (Amended) A method as claimed in claim 1, wherein the path includes a 

B " 2 portion over which no bit error correction protocol is applied. 

Q 

m 

§1 9. (Amended) A method as claimed in claim 1, wherein the path includes a 

Cf 

|1J 2 portion constituted by a radio link. 



1 10. (Amended) A method as claimed in claim 1, wherein the data segments are 

2 formed and transferred according to one or more of the following protocols; TCP, IP, UDP, 

3 RTP. 
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11. (Amended) A method as claimed in claim 1, wherein each packet includes 
message data representing at least part of the message. 

13. (Amended) A method as claimed in claim 11, wherein the control data of 
each segment includes first control data for permitting control of the transmission and/or 
reception of the segment and second control data for permitting detection and/or correction 
of errors in the first control data. 

In the Abstract : 

After the claim pages, please insert the following page: 
-Abstract of the Disclosure 

A method for communicating a message over a data path by means of data transfer 
apparatus capable of transmitting the data over the data path, generating a representation of 
the data as received from the data path and generating an indication of the communication 
quality of the data path; the method comprising: forming a plurality of individual data 
segments together representing the message, the format of each data segment being selected 
from one of a plurality of available segment formats in dependence on the quality of the data 
path; transferring the segments over the data path by means of the data transfer apparatus; 
and combining the segments as received from the data transfer apparatus to form a 
representation of the message.— 
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REMARKS 

This preliminary amendment is filed for the purpose of placing the application into 
standard U.S. format. Consideration and allowance of the claims is earnestly solicited. 
Claims 3, 4, 6, 7, 8, 9, 10, 11 and 13 have been amended. 

Attached hereto is a marked-up version of the changes made to the specification and 
claims by the current amendment. The attached page is captioned "Version with markings 
to show changes made." 

Respectfully submitted, 

Date: $ A/f 2&y1 

Bradford Green, Building Five 
755 Main Street, PO Box 224 
Monroe, CT 06468 
(203) 261-1234 
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VERSION WITH MARKINGS TO SHOW CHANGES MADE 

In the Specification: 

Paragraph beginning at line 5 of page 4 has been amended as follows: 

The method preferably comprises selecting one or more segment formats that include 

a greater amount of control data increasingly preferentially when the estimated quality 

decreases, and preferably vice versa. It is preferred that when the estimated quality 
5 decreases^, a greater amount of error check and/or correction data is sent in comparison to the 

amount of message data that is sent, and preferably vice versa. The available segment 

Q formats suitably include a first format including a first amount of control data and a second 

%S 

W format including a second amount of control data, the second amount being less than the first 

Q 

J!" amount. The method may then comprise selecting the first format with increasing frequency 

1^10 when the indicated quality of the link decreases, and preferably vice versa.[.] 

j* Paragraph beginning at line 15 of amended page 6 has been amended as follows: 

k 

jJl The telecommunications system of figure 1 comprises a cellular telephone system that 

^ is controlled by control apparatus indicated as 1. The control apparatus controls radio base 

stations 2, 3 which are capable of communicating with handset terminals 4, 5 by radio. The 
15 control apparatus is linked to a public [service] switched telephone network (PSTN) 6 and to 
packet-based networks 7 such as the internet. Terminals 8, 9 are linked directly to the 
networks 6, 7 respectively. Users of any of the terminals may communicate with the users 
of any of the other terminals by establishing a connection across the intervening equipment. 
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Claims 3, 4, 6, 7, 8, 9, 10, 11 and 13 have been amended as follows: 

1 3. (Amended) A method as claimed in claim 1 [or 2], wherein the available 

2 segment formats include a first format including a first amount of control data and a second 

3 format including a second amount of control data, the second amount being less than the first 

4 amount, and wherein the method comprises selecting the first format with increasing 

5 frequency when the indicated quality of the link decreases. 

1 4. (Amended) A method as claimed in [any of claims 1 to 3] claim 1 . wherein 

02 the data segments are packets. 

P 

Its*' 

3 1 6. (Amended) A method as claimed in claim 5 . wherein the available segment 

2 formats include a first format including a first amount of control data and a second format 
J 3 including a second amount of control data, the second amount being less than the first 

m 

j0 4 amount, and wherein the method comprises selecting the first format with increasing 

W 5 frequency when the indicated quality of the link decreases [as dependent on claim 3], and 

6 further wherein the first format is a format having a non-compressed header and the second 

7 format is a format having a compressed header. 

1 7. (Amended) A method as claimed in [any preceding claim] claim 1, wherein 

2 the quality of the data path is estimated by means of one or more of the following measures; 
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3 signal to interference ratio, bit error rate, power loss over the path, required transmission 

4 power over the path, delay over the path. 

1 8. (Amended) A method as claimed in [any preceding claim] claim 1 , wherein 

2 the path includes a portion over which no bit error correction protocol is applied. 

1 9. (Amended) A method as claimed in [any preceding claim] claim 1, wherein 

2 the path includes a portion constituted by a radio link. 

| 

hi 1 10. (Amended) A method as claimed in [any preceding claim] claim 1 . wherein 

Q 

2 the data segments are formed and transferred according to one or more of the following 

f 3 protocols; TCP, IP, UDP, RTP. 

M 

KSf? 

4 I 11. (Amended) A method as claimed in [any of claims 1 to 10] claim 1, wherein 

nl 2 each packet includes message data representing at least part of the message. 

1 13. (Amended) A method as claimed in claim 11 [or 12], wherein the control data 

2 of each segment includes first control data for permitting control of the transmission and/or 

3 reception of the segment and second control data for permitting detection and/or correction 

4 of errors in the first control data. 
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HEAD gRCOMPRESStON 

This invention relates to the communication of data, and particularly to a method 
for communicating data in which the format of the data - for example the level of 
header compression - is dependant on the quality of the communications link. 

A variety of protocols are available for the communication of a data message over 
a communications link. In numerous protocols the message is divided into 
packets at the transmitter end; the packets are conveyed individually over the 
communications link; and at the receiver end the packets are combined to re-form 
the message. Each packet normally comprises a payload, which represents the 
portion of the message that the packet carries, and control data, which are used in 
the communication procedure itself. The control data are normally in a contiguous 
block at the beginning of the packet (a header) but could be at the end of the 
packet (a trailer) or distributed through it. The functions of the control data can 
include: 

1 . indicating the source address of the packet, 

2. indicating the destination address of the packet, 

3. indicating the location of the payload's data in the message, and 

4. providing error check or error correction information for the header, the packet 
or the message. 

One example of a packet protocol is TCP/IP (transmission control protocol/ 
Internet protocol). In basic TCP/IP the transmitting unit gives each packet a 40 
byte header which contains information for all the functions 1 to 4 above. As the 
packet passes over the communication link the destination address of the packet 
is used to route the packet to the receiving unit. At the receiving unit the error 
check information is used to check that the packet has been received intact; if an 
error is detected then the transmitting unit is requested to retransmit the packet. 
Then the receiving unit extracts the payload from each packet and combines the 
payloads in the order indicated by the location information in their respective 
headers, to re-form the message. 
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The basic 40 byte header represents a significant proportion of the bandwidth 
used for the transmission. To address this high overhead a mechanism 
[RFCs 1144, 2507, 2508, 2509] for compression of TCP/IP headers has been 
developed. Using this mechanism the TCP/IP header can be compressed from 
40 to a minimum of 4 bytes. TCP/IP header compression [RFC1144] is today 
widely used in combination with PPP (point-to-point protocol) for dial-up links over 
modem and other low speed connections. 

The header compression mechanism is based on the fact that most of the fields in 
the TCP and IP headers are constant or change very little during the transmission 
of a message. For example, the source address and destination address are the 
same for ail the packets of the message. To exploit this the header compression 
mechanism operates by transmitting the whole header only once, in the first 
packet of the message, and after that only the parts that have changed. The 
compression mechanism can be enhanced by not transmitting changes in the 
header that are obvious for both transmitter and receiver. Similar mechanisms 
have been proposed for UDP/IP and RTP/UDP/IP. 

EP 0 616 455 describes a computer network where messages are sent over the 
links between the computers in compressed, segmented form, the site of the 
segments being appropriate to the transmission characteristics of the link. 

WO 96/21984 describes a packet radio system which encapsulates data packets 
of external packet data networks by PPP and passes them through one or more 
sub-networks to a point which supports the protocol of the encapsulated data 
packet. A PPP packet is compressed before the encapsulation of a special radio 
link protocol by removing therefrom the unnecessary control fields. 

The TCP/IP header compression mechanism is an effective way to improve 
bandwidth efficiency for many point to point links, when the link is reliable and 
there are no errors. However, if the compressed headers are distorted due to 
errors in the transmission link then significant problems can arise. Because the 
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compression mechanism operates by transmitting only the changes from one 
header to the next, if one header is received wrongly then that error propagates 
and affects the receiver's interpretation of succeeding compressed headers, 
destroying the integrity of those headers' packets. This means that those packets 
must to be re-transmitted. On a link in which there is a high BER (bit error rate), 
such as many cellular radio links, the bandwidth used to retransmit packets that 
have been wrongly received due to header compression can be greater than the 
bandwidth saved by sending the compressed headers. 
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There is provision for a gradual increase in the level of TCP/IP header 
compression on a iink over time. Full headers are sent periodically, and the 
interval between the sending of a full header increases exponentially to an upper 
limit. (The upper limit exists so that the connection will eventually overcome even 
an undetected bit error in a compressed header). Jf an error is detected, using the 
received data at the TCP/IP protocol level, then the interval is reset to the 
minimum and then begins to increase again. 

Some high BER links run an error-checking retransmission protocol under the 
TCP/IP protocol to ensure that the TCP/IP protocol receives data intact and free 
from bit errors. However, the presence of an underlying retransmission protocol 
cannot be guaranteed - for example, in the proposed standard for the 
transmission of packet data over third-generation (UMTS) cellular systems the 
use of a layer 2 retransmission protocol is still uncertain. 

There is therefore a need for an improved method of header compression. 



According to one aspect of the present invention there is provided a method for 
communicating a message over a data path, the method comprising: forming a 
rtjj plurality of individual data segments together representing the message, each 

data segment having control data; transferring the data segments over the data 
path; characterised in that the quality of the data path is estimated such that the 
format of each data segment being selected from one of a plurality of available 
segment formats in dependence on the quality of the data path and wherein the 
available segment formats differ in the amount of control data that they include. 

Preferably the amount of control data is for example error check and/or correction 
data and/or data for other control purposes as set out above. There may be two 
or more available segment 
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formats. The segment formats may be of different lengths, or may all be the same 
length (in which case some of the segment formats preferably include more data 
representing at least part of the message than do others). The control data may 
permit the detection and/or correction of errors in a segment as received. 

The method preferably comprises selecting one or more segment formats that 
include a greater amount of control data increasingly preferentially when the 
estimated quality decreases, and preferably vice versa. It is preferred that when 
the estimated quality decreases a greater amount of error check and/or correction 
data is sent in comparison to the amount of message data that is sent, and 
preferably vice versa. The available segment formats suitably include a first 
format including a first amount of control data and a second format including a 
second amount of control data, the second amount being less than the first 
amount. The method may then comprise selecting the first format with increasing 
frequency when the indicated quality of the link decreases, and preferably vice 
versa.. 

The data segments may be packets or other datagrams. The control data may 
suitably be comprised in a header and/or trailer of each packet. The said first 
format may be a format having a non-compressed header whilst the second 
format may be format having a compressed header. 

The method comprises estimating the quality of the data path. The quality of the 
data path is preferably represented by the quality of communications over the 
path, or over another path that may be assumed to have similar quality 
characteristics to the path - for example a path sharing a communications link with 
the path but in the opposite direction or on a different channel. The quality of 
communications over the path may be represented by the quality of 
communications over a part of the path, preferably an error-prone part of the path 
such as a radio link. 
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The quality of the data path or a representative path may be estimated by any 
suitable measure, or by more than one measure. The quality of the data path or a 
representative path may be estimated by means of one or more of the following 
measures: signal to interference ratio, bit error rate, power loss over the path, 
required transmission power over the path, delay over the path. The quality of the 
data path may be estimated periodically. The quality of the data path is preferably 
estimated periodically so as to update the estimate of quality one or more times 
during the step of forming the plurality of individual data segments together 
representing the message 

The path may include a portion over which no bit error correction protocol is 
applied, e.g. a radio link over which there is no layer 2 protocol. The path may 
include a portion constituted by a radio link, e.g. a satellite or cellular telephony 
link. 

The data segments may be formed and/or transferred according to one or more of 
the following protocols: TCP, \P, UDP, RTP. 

Each packet preferably includes message data representing at least part of the 
message. Each of the available segment formats may have the same capacity to 
carry message data. 

The control data of each segment may include first control data (e.g. header data) 
for permitting detection and/or correction of errors in message data of the 
segment and/or for permitting control over the transmission and/or reception of 
the segment and second control data (e.g. header error check data) for permitting 
detection and/or correction of errors in the first control data. Preferably any 
available segment formats including greater amounts of first control data include 
greater amounts of second control data. 

According to a second aspect of the present invention there is provided a 
communication system for communicating a message over a data path, 
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comprising: data forming apparatus for forming a plurality of individual data 
segments together representing the message, each data segment having control 
data; data transfer apparatus capable of transmitting the data segments over the 
data path; characterised in having: path quality estimation apparatus for 
estimating the quality of the path and in the data forming apparatus the format of 
each data segment being selected from one of a plurality of available segment 
formats in dependence on the quality of the data path wherein the available 
segment formats differ in the amount of control data that they include. 

The present invention will now be described by way of example, with reference to 
the accompanying drawings, in which: 

Figure 1 shows a schematic diagram of a telecommunications system; 

Figure 2 shows a simplified protocol stack for transmission of data in the 
system of figure 1 ; and 

Figure 3 shows the structure of data packets. 
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The telecommunications system of figure 1 comprises a cellular telephone system 
that is controlled by control apparatus indicated as 1. The control apparatus 
SJ controls radio base stations 2, 3 which are capable of communicating with 

fill handset terminals 4, 5 by radio. The control apparatus is linked to a public 

service telephone network (PSTN) 6 and to packet-based networks 7 such as the 
internet. Terminals 8, 9 are linked directly to the networks 6, 7 respectively. 
Users of any of the terminals may communicate with the users of any of the other 
terminals by establishing a connection across the intervening equipment 

Figure 2 shows a simplified protocol stack for a data connection between terminal 
4 and terminal 9 via base station 2. The data connection illustrated by figure 2 is 
the transmission of a message of data stored at the terminal 4 - for example a 
text message or data representing a photograph. To support this connection the 
TCP/IP protocol is run between the terminal 4 and the terminal 9; and below the 
TCP/IP protocol a layer 1 protocol Es run between the terminal 4 and the base 
station 2. Accordingly, figure 1 shows that the terminal 4 includes TCP/IP 
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includes layer 1 processing apparatus 22 and the terminal 9 includes TCP/IP 
processing apparatus 23. The apparatus 20 and 21 could be embodied in a 
single DSP (digital signal processor). Any of the apparatus 20-23 could be 
embodied by dedicated hardware or constituted by software running on multi- 
purpose hardware. Layer 1 information may be exchanged between the terminal 
4 and the base station 2 over more than one radio channel - for example, traffic 
information may be sent over a traffic channel and control information over a 
control channel. 

In this example system the layer 1 protocol governs the operation of the air 
interface between the terminal 4 and the base station 2. At the transmitter end 
the layer 1 protocol transforms the TCP/IP data (or any other form of data) 
processed by layer 2 into layer 1 data for transmission over the air interface. The 
processing may, for instance, involve breaking the TCP/IP packets down into 
chunks of a suitable size to be sent in frames of a standard size over the air 
interface. At the receiver end the layer 2 protocol reassembles the TCP/IP 
packets (or other data) to form the layer 2 output. If the link between transmitter 
and receiver were perfect then the layer 1 output would be a perfect copy of the 
input to layer 1 from the TCP/IP layer processed by layer 2 at the transmitter end. 
However, bit errors can arise over the air interface, and a layer 1 protocol does 
not generally perform error checking, so the layer 1 output may differ from the 
layer 1 input. In addition to its function of transmitting the message data, the layer 
2 protocol exchanges layer 2 control data between the units at its ends. This data 
is used to take care of air interface issues such as power control and handover 
from one base station to another. In many systems the apparatus executing the 
layer 1 protocol generates or controls the generation of and generally has access 
to information on a number of factors that are indicative of the quality of the link 
between its ends, such as signal to interference ratio (SIR), the power with which 
one of the end radio units of the link receives the other, the attenuation over the 
link and the delay over the link, each in one or both of the directions over the link. 
This information may be collected at both ends of the link and exchanged 
between the ends of the link, so, for example, the terminal 4 maybe made aware 
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by the base station 2 of the quality measured by the base station of received 
signals on the downlink from the terminal to the base station and vice versa. 

The message data that is to be transmitted from the terminal 4 could be 
generated in any available way, for instance it could be a text file (encoded e.g. 
according to the ASCII format) or data representing a picture (encoded e.g. 
according to a JPEG format), a video (encoded e.g. according to an MPEG 
format) or speech (encoded e.g. according to the H.323 format for voice over IP). 

In summary, the process for transmitting message data at 20 in terminal 4 to the 
terminal 9 is as follows: 

1 . the message data is identified or formed at the terminal 4; 

2. the message data is transformed according to the TCP/IP protocol to form 
TCP/IP data; 

3. the TCP/IP data is transformed according to the level 1 protocol to form level 1 
data; 

4. the level 1 data is communicated by radio to the base station 2 according to 
the level 1 protocol (bit errors may be introduced in this step); 

5. the received level 1 data is transformed at the base station 2 to recover a 
representation of the TCP/IP data at the terminal 4; 

6. the representative TCP/IP data is communicated over the network 7 to the 
terminal 9 according to the TCP/IP protocol; 

7. the representative TCP/IP data is transformed at the terminal 9 according to 
the TCP/IP protocol at 20 is transformed using the TCP/IP protocol to recover 
a representation of the message data. 

It should be noted that there may be other layers in the protocol stack, and that 
the functions provided within the protocol stack may be divided differently 
between the layers that are present. For example, the protocol stack may include 
a layer 2 protocol which may or may not provide error checking functions; header 
compression functions could be provided by a layer 2 protocol, if present; division 
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of data into frames could happen at the layer 2 stage. TCP may represent a layer 
3 protocol and IP a layer 4 protocol. 

The error check information in the headers of the TCP/IP packets can be used to 
check whether each TCP/IP packet has been received correctly at the terminal 9. 
If an error is detected (which would probably have arisen at step 4) then the 
terminal 9 can request retransmission of individual packets. In this way the 
message data can be recreated accurately at the terminal 9. If conventional 
TCP/IP header compression is used then when the probability of error on the 
radio link at step 4 is low there may be a saving in bandwidth. However, if the 
probability of error is high then the overhead due to retransmission of packets is 
likely to outweigh the saving from transmitting shorter headers. 

The system of figure 1 includes a link 10 from the layer 1 apparatus 21 via the 
control processor 24 of terminal 4 to the TCP/IP apparatus 20. Using this link the 
information known to the layer 1 apparatus on the quality of the radio link between 
terminal 4 and the base station 2 can be communicated to the TCP/IP apparatus. 
Using the methods described below the TCP/IP apparatus can then adapt the 
format of the TCP/IP packets it generates, and in particular the level of header 
compression, in dependence on the quality of the link. The TCP/IP apparatus 
may receive the link quality information and/or additional link quality information 
from another source - for instance an additional unit in the terminal 4 that 
estimates link quality. The quality estimation, e.g. an error rate, could be obtained 
directly from the radio network subsystem (in a cellular implementation) or by 
directly monitoring the error rate for the compressed headers or their packets. 

The decision of the TCP/IP unit 20 on the level of header compression to be used 
could be based on one or more of any available measures of link quality, such as 
SIR, an error rate (e.g. bit error rate, byte error rate, header error rate, packet 
error rate), requested transmit power, estimated path loss, estimated delay over 
the path. The measures used are preferably measures of the quality of the link in 
the direction in which the data generated by the TCP/IP unit is to be sent, but in 
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many situations measures of the quality of the link in the opposite direction will be 
to some extent representative of link quality in the transmission direction and 
could therefore be used too or instead. Where more than one measure is used 
then an algorithm to effectively combine the used measures could be employed. 
Other factors may also be taken into account in deciding on the level of header 
compression - for instance user-generated information for controlling the desired 
header compression performance, or information from the network on traffic 
intensity. By using this information during the course of a connection and/or 
during the transmission of a message the level of header compression can be 
dynamically adjusted to suit the level of header compression to the probability of 
error. 

The TCP/IP unit 20 includes apparatus (in dedicated hardware or in software) for 
executing an algorithm to control the generation of TCP/IP packets taking into 
account one or more measures of link quality. If the probability of error is higher 
then increased amounts of header information can be sent; if the probability of 
error is lower then reduced amounts of header information can be sent. The 
variation in the amount of header information may be achieved by dynamically 
adjusting the length of headers from between successive packets. 

Some strategies for adjusting header lengths will now be described. One 
possibility is to adjust the frequency with which full headers or compressed 
headers are sent in dependence on the estimated link quality. Instead of the 
predefined exponentially growing interval of the prior art, the interval (i.e. the 
number of packets sent with compressed headers) between packets with full 
headers could vary depending on the estimated link quality, from zero or one 
upwards, optionally to a predefined upper limit. If every second header is sent 
uncompressed (equivalent to an interval of one) the connection still benefits 
somewhat from the header compression but an error in a header will at most 
affect only the next compressed header. There could be no upper limit on the 
interval - if the link were of excellent quality - so the interval could be anything 
between infinity (never sending uncompressed headers) and zero (always 
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sending uncompressed headers). Figures 3a and 3b show two different 
situations, with reference numeral 30 denoting a packet, reference numeral 31 
denoting a compressed header and reference numeral 32 denoting an 
uncompressed header. Figure 3a shows a situation of high link quality. Figure 3b 
shows a situation of low link quality. 

The uncompressed header interval can be either one value common for all 
communications over a link or different for different channels or connections (e.g. 
TCP connections) over a link. The value could be the same or different for the 
two directions over a link. The decision on an uncompressed header interval 
could be made by both terminating TCP units or by just one (preferably the one 
that is solely or principally transmitting data that will be affected by the decision). 

In cellular systems the variable interval header compression may be implemented 
between a mobile station and the corresponding node in the network (e.g. in the 
GPRS at the SGSN). 

It may also be advantageous to implement header error correction (HEC) over the 
TCP link, whereby bits are transmitted so that errors in a header itself can be 
detected and/or corrected, with a probability of detection or correction depending 
on the number of HEC bits that are used relative to the size of the header. If a 
packet's header is not received correctly then that whole packet may have to be 
discarded and/or retransmitted. If a means of header error correction were 
available then it may be possible to correct the header and thereby avoid the need 
to discard or retransmit the packet Relatively few HEC bits are needed to give a 
good probability of correcting errors in a compressed header. Therefore, it may 
be found efficient to use an additional error correction code covering compressed 
headers so that as many header bit errors as possible can be corrected. 
Depending on the size of the compressed header and the environment's BER the 
size (number of bits) of the HEC field may usefully be adjustable in order to keep 
the error correction as optimal as possible. This can be achieved by using 
potentially reserved bits of a packet (preferably the packet's first bits) to convey 
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the size of the HEC field. The extra HEC bits themselves will add some length to 
the compressed header and it is thus feasible to keep the HEC relatively small. 
On the other hand it is advantageous to arrange that the header can be corrected 
in case of an error. Figure 3c illustrates a packet 30 with compressed header 31 
and a HEC field 33, the bits 34 indicating the HEC field length. It is preferred that 
the HEC field length should be dynamically changeable and adaptive to the 
quality of the connection. The HEC size could vary between no HEC at all to a 
predefined upper limit. The HEC size could be either one value common for all 
communications over a link or different for different channels or connections (e.g. 
TCP connections) over a link. The size could be the same or different for the two 
directions over a link. 

The methods described above may be applied to other protocols than TCP. In 
general, they may be overlain on to any protocol that involves the transmission of 
discrete amounts of data (e.g. packets or other datagrams), of fixed or variable 
lengths, provided the provision of the features described above does not conflict 
technically essential features of the protocol. Examples of other protocols on to 
which it could be overlain include UDP/IP and RTP/UDP/IP. 

The methods described above may be applied to a variety of communications 
systems, including cellular, satellite and ground-based links. 

The present invention is not limited to the examples described above. 

The applicant draws attention to the fact that the present invention may include 
any feature or combination of features disclosed herein either implicitly or 
explicitly or any generalisation thereof, without limitation to the scope of any of the 
present claims. In view of the foregoing description it will be evident to a person 
skilled in the art that various modifications may be made within the scope of the 
invention. 
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CLAIMS 



1. A method for communicating a message over a data path, the meihod 
comprising: 

forming a plurality of individual data segments together representing the 
message, each data segment having control data ; 

transferring the data segments over the data path; 

characterised in that the quality of the data path is estimated and the 
format of each data segment is selected from one of a plurality of available 
segment formats in dependence on the quality of the data path and wherein the 

y„ available segment formats differ in the amount of control data that thev include. 

n 
£3 

bp 2. A method as claimed in claim 1, wherein the method comprises selecting one 

Si or more segment formats that include a greater amount of control data 

HP increasingly when the indicated quality decreases. 

mm? 
* 

O 3. A method as claimed in claim 1 or 2, wherein the available segment formats 

m include a first format including a first amount of control data and a second format 

•A including a second amount of control data, the second amount being less than the 

fy first amount, and wherein the method comprises selecting the first format with 
increasing frequency when the indicated quality of the link decreases. 

4. A method as claimed in any of claims 1 to 3, wherein the data segments are 
packets. 

5. A method as claimed in claim 4, wherein the control data is comprised in a 
header and/or trailer of each packet. 

6. A method as claimed in claim 5 as dependent on claim 3, wherein the first 
format is a format having a non-compressed header and the second format is a 
format having a compressed header. 
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7. A method as claimed in any preceding claim, wherein the quality of the data 
path is estimated by means of one or more of the following measures: signal to 
interference ratio, bit error rate, power loss over the path, required transmission 
power over the path, delay over the path. 

8. A method as claimed in any preceding claim, wherein the path includes a 
portion over which no bit error correction protocol is applied. 

9. A method as claimed in any preceding claim, wherein the path includes a 
portion constituted by a radio link, 

10. A method as claimed in any preceding claim, wherein the data segments are 
formed and transferred according to one or more of the following protocols: TCP, 
IP, UDP, RTP. 



m 11. A method as claimed in any of claims 1 to 10, wherein each packet includes 

O message data representing at least part of the message. 

J 12, A method as claimed in claim 11, wherein the available segment formats do 

not differ in their ability to comprise message data. 

13. A method as claimed in claim 11 or 12, wherein the control data of each 
segment includes first control data for permitting control of the transmission and/or 
reception of the segment and second control data for permitting detection and/or 
correction of errors in the first control data. 

14. A method as claimed in claim 13, wherein the available segment formats 
including greater amounts of first control data include greater amounts of second 
control data. 

15. A communication system for communicating a message over a data path, 
comprising: 
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data forming apparatus for forming a plurality of individual data segments 
together representing the message, each data segment having control data ; 

data transfer apparatus capable of transmitting the data segments over the 
data path; 

characterised in having: 

path quality estimation apparatus for estimating the quality of the path and 
in the data forming apparatus the format of each data segment being selected 
from one of a plurality of available segment formats in dependence on the quality 
of the data path wherein the available segment formats differ in the amount of 
control data that thev include . 
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undersigned. In the event of a change in the persons from whom instructions may be taken, the U.S. firm wi?l be so 
notified by the undersigned. 

1 hereby appoint the attorney(s) and/or agent(s) assigned to the customer number listed below, as may from 
time to time be amended, belonging to the U.S. firm of Ware, Fressola, Van Der Sluys & Adolphson LLP, to 
prosecute this application and to transact all business in the Patent and Trademark Office connected therewith: 



Customer Number 



4955 




Address all telephone calls to: Ware, Fressola, Van Der Sluys & Adolphson LLP at (203) 26 1- ) 234. Address all 
correspondence to: Alfred A. Fressola 



Customer Number 



4955 




PATENT TRADEMARK OFFICE 



I hereby declare that all statements made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further that these statements were made with the knowledge that 
willful false statements and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of 
Title 18 of the United States Code, and that such willful false statements may jeopardize the validity of the application 
or any patent issued thereon. 

^ X^trB 



Martin BERGENWALL 
Full Dame of sole or first inventor /given name, middle initial, FAMILY NAME(S) IN UPPER CASE) 





Inventor r 4Signature 



Date 



02230 Espoo , Finland 



Residence 



Finnish 
Citizenship 



FIX 



Post Office Address: Kalastajankuja 1 A6, 02230 Espoo, Finland 



£)*-/Jf) Patrik FLYKT 
Full name of second inventor (given name, middle initial, FAMILY NAME(S) IN UPPER CASE) 


:r^£^XA t>e_ 




Inventor's Signature 


Date 


00640 Helsinki, Finland 




Finnish 

Citizenship 


Residence 




Post Office Address: Hirsipadontie 7 K 97, 00640 Helsinki, 


Finland 



Full name of third inventor (given name, middle initial, FAMILY NAME(S) IN UPPER CASE) 



Inventor's Signature 



Date 



Residence 


Citizenship 


Post Office Address: 



Q Additional inventors are being named on separately numbered sheets attached hereto. 



